Single-photon logic gates using minimal resources 
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We present a simple architecture for deterministic quantum circuits operating on single photon 
qubits. Few resources are necessary to implement two elementary gates and can be recycled for 
computing with large numbers of qubits. The deterministic realization of some key multi-qubit 
gates, such as the Fredkin and Toffoli gate, is greatly simplified in this approach. 
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I. INTRODUCTION 



Quantum computing has attracted wide attention for 
its factoring power and efficient simulation of quantum 
dynamics. Many efforts have been made in building 
quantum computers with various physical systems, and 
optical qubits are regarded as a prominent candidate 
for their robustness against decoherence. An impor- 
tant theoretical breakthrough in the field was the Knill- 
Laflamme-Milburn (KLM) protocol [1], a circuit-based 
approach using single photon sources, single photon de- 
tectors and linear optical elements. A two-qubit gate 
could be realized in an asymptotically deterministic way, 
as the number of photons forming an entangled state for 
teleportation in the protocol grows to infinity [1, 2]. It 
opens up the possibility of building any quantum logic 
gate which can be decomposed into two-qubit and single- 
qubit gates theoretically [3] . The prohibitively large over- 
head cost of a two-qubit gate in the KLM protocol, how- 
ever, necessitates various improvements. Most progress 
follows in the direction of one way computation [4], an 
approach imprinting circuits on a particular class of en- 
tangled states (cluster states) through measurements. 
Though it is possible to create cluster states with realis- 
tic optical methods [5], the generation of such multiply 
entangled states is still not efficient with available tech- 
niques, imposing a bottleneck on the practical implemen- 
tation. Beyond linear optics, a near-deterministic CNOT 
gate based on weak nonlinearities [6] has been proposed, 
and it suggests a way for deterministic quantum compu- 
tation [7]. In realistic quantum computation, however, 
it will still require considerable resources to perform a 
gate involving more than two qubits, if one decomposes 
a complicated quantum circuit into the basic CNOT and 
single-qubit gates. 

An efficient quantum computation approach demand- 
ing fewer resources is desirable. In this work, we pro- 
pose an architecture for quantum logic gates operating on 




FIG. 1: (Color online) Schematic setup for Controlled-path 
gate. A PBS used in the circuit transmits the mode \H) and 
reflects the mode \V) of a single photon. Two qubus beams 
are coupled to the photonic modes as indicated. The XPM 
phases on the qubus beams are 9, and two phase shifter —9 
are applied to the qubus beams. The QND module in dash- 
dotted line is used to perform number-resolving detection. 



qubits simply encoded as the linear combinations of two 
single photon modes, e.g., |0l) = \H) and = \V), 
where H and V are two polarization modes. In this 
architecture a quantum logic gate can be deterministi- 
cally realized with a combination of two elementary gates. 
Only one ancilla photon and a few coherent states, which 
can be recycled after implementing one elementary gate, 
are necessary to compute with a large number of qubits. 
Because the qubits and ancillas are in simple quantum 
states, the operation error of the logic gates would be 
largely reduced. 



II. C-PATH GATE 
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The first ingredient in our architecture is the 
Controlled-path (C-path) gate introduced in [8]. Here, 
as shown in Fig. 1, we propose a design with the double 
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cross-phase modulation (XPM) method in [9] to make it 
more efficient and feasible. This gate performs the fol- 
lowing operation on an initial two-photon state \tp)cT 
stands for the control and T the target): 

|V) CT = a \HH) CT + b \HV) CT + c\VH) CT + d\VV) CT 
a \HH) C1 + b \HV) C1 + c\VH) C2 + d \VV) C2 = \cj>) , 

(1) 

where the index 1 and 2 denotes two different paths, im- 
plementing the control on the target qubit paths by the 
polarizations of the control qubit. 

In Fig. 1, we first use a 50:50 beam splitter (BS) to 
divide the target photon T into two spatial modes 1 and 
2. Then two quantum bus (qubus) beams \a) \a) are 
introduced, with the first coupling to the target pho- 
ton mode on path 1 and the |V) mode of the control 
photon, while the second to the target mode on path 
2 and the \H) mode of the control through Kerr me- 
dia, respectively. Suppose the XPM phase shifts in- 
duced in the processes are all 9. After that, a —9 phase 
shifter is respectively applied to two qubus beams. Fi- 
nally, one more 50:50 BS implements the transformation 



sor (TES), a superconducting microbolometer that has 
demonstrated very high detection efficiency (95% at A = 
1550 nm) and high photon number resolution [10]. In 
practice, it is ideal to implement such number-resolving 
detection with simple devices. Here, we apply the indi- 
rect measurement method in [9] for the purpose. It is 
a quantum non-demolition (QND) module shown inside 
the dash-dotted line in Fig. 1. The process in the QND 
module is as follows: 
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With a 50:50 BS we will obtain a set of coherent-state 
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the amplitude I7I is large enough, the photon number 
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Poisson distributions of the states 

arated with negligible overlaps. If the dominant distri- 
bution for the component of n — k is from nu to n fe , we 
could use a realistic detector described by the following 

POVM elements to detect ^ 
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V2a cos O^j + 



V2c 
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where \(3) — liv^asin^). Then, we could use 
the projections \n) (n\ on the first qubus beam to 
get the proper output. If n = 0, \<f>) will 
be projected out; on the other hand, if n 7^ 
0, what is realized is e~ m % \H) C (a \H) 2 + b \V) 2 ) + 
e m 2 \V) C (c\H) 1 + d which can be transformed to 

\4>) by the application of a ±1 phase factor and the con- 
trolled switch of two paths following the classically feed- 
forwarded measurement results. Since the weak nonlin- 
earity considered here is very small {9 <C 1), only a small 
portion of the initial qubus beam \V2a) is consumed by 
detection, the unmeasured beam in the state Iv^QfCOS^) 
will be used in following elementary gates. 

After a C-path gate, the target photon will be simulta- 
neously in two different spatial modes depending on the 
polarizations of the control photon. Therefore, an oper- 
ation conditioned on the control photon's polarizations 
can be directly performed on the spatial modes of the 
target. As we will demonstrate later, this gate offers a 
way to realize the interaction between multiple photons 
indirectly. 



III. PHOTON NUMBER-RESOLVING 
DETECTION 

The projectors \n) (n\ required in the C-path gate 
could be well approximated by a transition edge sen- 



U = J2(l-vT\n) (n\, 
Hn fc = £ [l-(l-fj) n ]|n)<r 

n—n k 

00 

n E = /- n 



(4) 



fe=i 



where i] < 1 is the quantum efficiency of the detector. n 
here corresponds to detecting no photon, to the re- 
sponse to the negligible overlaps, and Il„ fc to the reaction 
to the fc-th Poisson curve, respectively. The operators 
n„ fc therefore select out the components |fc) in |±/3) indi- 
rectly. Physically, II„ t are the different responses (by the 
induced currents or voltages) of a number-non-resolving 



detector to 



V2 



of the different intensities. 



IV. MERGING GATE 



Since the C-Path operation splits the target photon 
into two different paths, we also require a gate to merge 
these two paths back into a single path. To perform the 
conversion deterministically, we introduce another ele- 
mentary gate called the Merging gate shown in Fig. 2, 
where an extra ancilla photon is used. It implements the 
transformation 

|V> - a \HH) 12 + b \HV) 12 + c \VH) 13 + d \VV) 13 
-> a \HH) U + b \HV} 14 + c \VH) U + d\VV} 14 , 



(5) 
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classical feedforward 





FIG. 2: (Color online) Schematic setup for Merging gate. The 
ancilla photon in the state ±), the single photon modes on 
path 2 and 3 interact with the qubus beams in the pattern 
indicated in Entangler. On the first (second) qubus beam we 
use one XPM rotation 6 to represent the coupling to | V) {\H}) 
mode on both path 2 and 3. A BS and four PBS± divide the 
modes of the second photon to 4 paths, on which the QND 
modules in Fig. 1 are to detect the photon. The operations a z 
are performed according to the feed-forwarded measurement 
results of the QNDs. 



i.e., the merging of the second photon modes on path 2 
and 3 to path 4. 

The ancilla photon is in the state |±) = 
(\H) ± \V)). A total state |+), for example, is first 
sent to Entangler in Fig. 2, where we let the photons in- 
teract with the qubus beams (see the setup in the dashed 
line of Fig. 2). Similar to the double XPM pattern in 
C-path gate, the total state \ip) |+) will be transformed 
to 

J=a|tf)i(l+>2 + |-} 2 )|#)4 + -^6|fl) 1 (|+) a - \-h)\VU 



^clVM+h + \-) 3 )\H) 4 + -Ld|y) 1 (|+) 3 



V. TWO-QUBIT GATES 



Two-qubit gates such as CNOT, CZ and C-phase, 
which are included in the class \H)(H\<S>Ui + \V)(V\®U2, 
can be simply constructed with these elementary gates. 
Any gate operation in this form is performed by a C- 
path gate followed by the single qubit operations U\ and 
U2 on the different paths of the target photon and then 
a Merging gate. Compared with the qubus mediated 
CNOT gate in [6] , a CNOT gate constructed with a pair 
of C-path and Merging gate uses the same amount of 
resources — two elementary gates and one ancilla single 
photon — without counting the QND modules for resolv- 
ing the photon numbers in a qubus beam and preserv- 
ing the ancilla photon in detections. Since we apply the 
double XPM method in [9], the number of the condi- 
tional XPM phase rotations in each elementary gate will 
be greater than that in [6]. In addition to recycling the 
qubus beams, the advantage of the double XPM method 
is that a minus XPM phase shift —6, which is imprac- 
tical to realize [ff], can be avoided. Moreover, unlike 
the scheme in [7], there is no need for the displacement 
operations on the qubus beams, which could be hard to 
implement if the displacement amplitude is large [12, 13]. 

For an arbitrary two-qubit gate U G U (4), 
which is expressed as U — (A\ ® A 2 ) ■ N (a, (3, 7) • 
(A 3 tg)A 4 ), where A; S U (2) and N(a,(3,y) = 
exp[i (aa x <£) a x + (3a y <£> a y + ja z ® a z )] [14], we can di- 
agonalize N (a, f3, 7) to 



\H)(H\ ® dio( 7 (e l(Q - /3+7) , e -^-P-i)) 



\V){V\ ® diag{e 



(7) 



with so-called magic transformation M. [15]. The magic 
transformation, which is equivalent to a CNOT and a few 
single qubit operations [15], is also implementable with 
C-path and Merging gates. 



(6) 



VI. MULTI-QUBIT GATES 



with a bit flip a x and a phase shifter 7r conditioned 
on the results of the number-resolving detection on a 
qubus beam (no action should be taken if n = 0). 
After the interference of the modes on path 2 and 3, 
|±) 2 - ^(|±) 2 + |±) 3 ) and |±) 3 - ^(|±> 2 - |±) 3 ), 
through a 50:50 BS, two PBS± let the components |+) be 
transmitted while having the components |— ) reflected, 
making the single photon run on four different paths 
numbered from 5 to 8. We then use the QND modules, 
which are the same as that in Fig. 1, on each path to de- 
termine where the single photon in the state |±) passes. 
The QND detections therefore project out the outputs, 
and the projected out photon on one of the paths can be 
used again in the next Merging gate. 



It is straightforward to generalize to multiple qubit 
gates, as any multi-qubit gate is decomposable to a prod- 
uct of two-qubit gates and single-qubit gates [3]. In the 
framework of realizing quantum computation with the 
two above-discussed elementary gates, however, the de- 
sign of a multi-qubit gate can be simplified much fur- 
ther. We illustrate the point with two typical multi-qubit 
gates — the Fredkin gate and the Toffoli gate. 

The schematic setup in Fig. 3 is a Fredkin gate which 
implements a swap operation on two target photons con- 
trolled by the \V) of the control photon. In other words, 
it performs the following transformation of a triple pho- 
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FIG. 3: (Color online) Schematic setup for the Fredkin gate. 
Two C-path and Merging gates, together with the exchange 
of two path modes, are used to realize a Fredkin gate directly. 



ton state \^)ctt 2 : 

|*) CTiTa = A\ \HHH) + A 2 \HHV) + A 3 \HVH) 
+ Ai \HVV) + A 5 \VHH) + A e \VHV) 
+ A 7 \VVH) +A 8 \VVV) 
-> A 6 \VVH) + A 7 \VHV) + rest., 



(8) 



where rest, denotes the unchanged terms. Here we use 
two C-path gates to map the second photon to path 2 
and 3, and the third photon to path 4 and 5: 

\H) 1 (Ax \HH) + A 2 \HV) + A 3 \VH) + Ax \VV)) 24 
+ \V) 1 (A 5 \HH) + A 6 \HV) + A 7 \VH) + A 8 \VV)) 35 . 

(9) 

A deterministic Fredkin gate can be therefore realized by 
exchanging the modes on path 3 and 5, and using two 
Merging gates as the inverse operation of two C-path 
gates. In the implementation of two Merging gates, only 
one ancilla photon is necessary since it can be used again 
after QND detection. This feature is especially useful 
when there are many Merging gates in computation. 

The Toffoli gate illustrated in Fig. 4 is the bit flip 
of a target photon conditioned on both \V) of two 
control photons, i.e., a triple-qubit operation (I ® I — 
\VV)(VV\) <g> J+ \VV){VV\®a x , where I = \H)(H\ + 
\V)(V\. To implement the gate, we start with a C-path 
gate for the initial state \^}c 1 c 2 t (in the same form as 
\^)c 1 t 1 t 2 m Eq. (8)) to send the second photon C 2 to 
two different paths 2 and 3 under the control of the po- 
larizations of the first photon Cx- 

l*)ciTir a -» (Ax \HHH) + A 2 \HHV) + A 3 \HVH) 

+ Ax \HVV)) 12T + (A 5 \VHH) + A 6 \VHV) 
+ A r \VVH)+A 8 \VVV))x3T = \*i). (10) 



Meanwhile, as shown in dashed line of Fig. 4, a 50:50 
BS divides the target photon T into two paths 4 and 
5. Two qubus beams \a) \a) will be applied to perform 
the second C-path gate with the control of the modes 
\H) 3 and \V} 3 on path 3. There is a slight difference in 
this C-path gate (denoted as C-path-2 in Fig. 4) from 
a standard one in Fig. 1 — the second beam is coupled 
not only to_the_mode_on__rjath_5_ .ajjd.thejjff) mode on 
3 1 C-path-2 
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FIG. 4: (Color online) Schematic setup for Toffoli gate. The 
H mode of photon C\ and the modes on path 3 after the first 
C-path gate control the target photon in the second C-path 
gate. A bit flip is performed on the target mode on path 5. 
The couplings of the qubus beams with the relevant photonic 
modes in C-path-2 are illustrated in dashed line. On the 
second qubus beam of the C-path-2 gate, we use one XPM 
rotation 9 to represent the couplings to both \H) mode of 
path 1 and 3. 



path 3 but also to \H)x of the first control photon, while 
the first beam interacts with the target mode on path 4 
and the \V) control mode on path 3, as indicated in the 
following transformation: 
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|*i)|a)|a) - - 7 =|77iJ> 12 {(A 1 |i/)4 + |A 2 |l/) 4 )|ae 4e , ae* e ) + ( J 4 1 |£T) 5 + |A 2 |V) 5 )|q, ae 126 )} 
+ -L|W) 12 {(A 3 |i/) 4 + |A 4 |^)4)|ae ie ,ae ie ) + (A 3 \H) 5 + \A 4 \V) 5 )\a, ae l29 )} 
+ -L|ra) 13 {(A 5 |i/) 4 + |A 6 |^)4)|ae l9 ,ae 4e ) + (A 5 \H) 5 + \A 6 \V) 5 )\a, ae™)} 
+ ±\VV) 13 {(A 7 \H) 4 + \A 3 \V) 4 )\ae™,a) + (A 7 \H) 5 + \A 8 \V) 5 )\ae* e , ae w )}. (11) 



The remaining operations on two qubus beams are the 
same as those in a standard C-path gate — two phase 
shifts —9 and a 50:50 BS. According to the number- 
resolving detection results on one qubus beam, an output 
state, 

\H) 1 (A 1 \HH) + A 2 \HV) + A 3 \VH) + A 4 \VV)) 24 

+ \VH) 13 (A 5 \H) + A 6 \V)) i + \VV) 13 (A? \H) + A 8 \V)) 5 , 

(12) 

will be deterministically projected out. After that, a bit 
flip a x is performed on path 5 alone. The total operation 
for a deterministic Toffoli gate will be then completed 
with two Merging gates for the modes on path 4 and 5, 
and on path 2 and 3, respectively. 

This design can be generalized to the situation of more 
than three qubits, where we could simply adopt the sim- 
ilar coupling patterns for the photonic modes in the suc- 
cessive C-path gates. In Fig. 5 we outline a triple-control 
Toffoli gate of such type, which implements the bit flip 
of a target photon under the \V) modes of three con- 
trol photons together. The simplicity of this approach 
stands out as compared with the conventional method 
of decomposing a quantum circuit into double-qubit and 
single-qubit gates. By the conventional method, there 
should be at least five two-qubit gates for the Fredkin 
and Toffoli gates [16]. Here we deterministically realize 
them with only two pairs of C-path and Merging gates, 
which are equivalent to two double-qubit gates. Gener- 
ally, there should be 0(n 2 ) two-qubit gates to simulate a 
multi-control gate of n qubits in the decomposition ap- 
proach [17]. As shown in Fig. 4 and 5, however, we 
will only need a number of the elementary gates, which 
grows linearly with the number of the involved qubits, 
to realize a multi-control gate. The decomposition of a 
multi-qubit circuit into two-qubit and single-qubit gates 
is also theoretically complicated. But in our approach 
the construction of a multi-control gate follows a regular 
way as from Fig. 4 to Fig. 5. 

VII. EXPERIMENTAL FEASIBILITY 



Here we take a brief look at the feasibility of this 
quantum computation approach. A core technique for 




FIG. 5: (Color online) Schematic setup for a triple-control 
Toffoli gate, with the \V) modes of three photons from C\ to 
C3 controlling the bit flip a x on the target photon T. As a 
simple generalization of the design in Fig. 4, it applies another 
modified C-path gate — C-path-3 — illustrated in dashed line. 
On the second qubus beam of the C-path-3 gate, we use just 
one XPM rotation 6 to represent the couplings to \H) mode 
of path 1, 3 and 5, respectively. Only one ancilla photon 
will be necessary for the three Merging gates if we apply the 
detections with QND modules. 



realizing the elementary gates is the XPM in Kerr me- 
dia. Good candidates for weak cross-Kerr nonlinearity 
without self-phase modulation effects are atomic systems 
working under electromagnetically induced transparency 
(EIT) conditions [18]. With light-storage technique, for 
example, it is possible to realize a considerable XPM 
phase shift at the single photon level [19]. In principle, 
however, we only need a small XPM phase shift which 
can be compensated by the large amplitude of the qubus 
beams as in [6, 7]. The error probability of a detection 



6 



in the QND modules is 



V2 



71=0 



exp{-2(l-e-^ 6 )a 2 sin 2 0}, 



(13) 



rendering a near-deterministic performance given 
|a|sin# 3> 1. Moreover, there is no XPM phase shift 
— 9 and no displacement operation on the qubus beams. 
The design is robust against small losses of the photonic 
modes in the double XPM processes [13], and is workable 
with the realistic number-non-resolving detectors as we 
apply the indirect detection of photon numbers. 



ing gate — is relatively simple compared with those of all 
other approaches. The data to be processed is directly 
encoded in single photon modes, and the ancilla photon 
and communication beams are also in simple quantum 
states so that the possibility for operational errors could 
be minimized. The recyclable ancillas keep the resources 
required in multi-qubit computing minimal. Such quan- 
tum computer may come into being with the development 
of the techniques of cross-Kerr nonlinearity and quantum 
memory for single photon qubits. 
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